n=800;
q=800;
index=[8351720,2868819,9145000,6339140,6274950,167321,8250180,7402600,4175600,899392,4547559,3935277,4943369,9674392,3961368,2326551,4698590,1717280,578096,1929810,769860,9860333,5569118,9466558,3412760,4883188,8645330,8169017,5564235,3882020,5166420,6717502,8608960,240360,7270960,917107,5178510,182386,9673461,3022368,6220700,2793628,5115160,3530168,9856200,8325751,8656420,4814072,2228327,6824376,7302,1357360,5948964,5991515,244192,6230336,6437456,5435974,6674550,7332332,6012428,9849415,7148556,1497415,1110356,9082989,8557720,8252050,4161116,2840460,9811000,4166864,6881860,8118144,8089417,419295,7508992,9651228,7934350,7685832,2099656,943582,6166138,4023652,4837672,4492170,8631672,9366876,2681755,8769660,9117550,7801141,966064,5871546,1068224,9728794,1428248,3134380,596698,8496405,9057177,7766256,3159221,9522506,2942924,5687752,7971628,4030250,15440,2761792,4614024,9295842,7623190,6913572,1923660,5804692,9543257,6567042,3312386,3682968,5994866,9313281,7849958,3512365,3746445,4464480,5028392,9711390,4439467,4586984,4208049,8091224,8449400,6426488,2559241,9749108,2924507,1766602,1081849,6220876,131690,3503959,9255073,376212,7894432,5223783,6856072,1257491,8408105,5686582,1323383,9352076,9836420,3957460,8989270,4281970,3619746,3351454,8600096,8027290,1462744,7182224,9138591,6966408,632042,1426174,3569889,5865120,3984294,7027498,7511282,3384223,9240098,1820991,2619576,9632914,5251072,2580300,3624606,7987405,7535894,5484810,9504314,4049952,7402112,5486816,5613750,2330496,8971976,6856000,1307111,3944232,7784753,9561728,5167052,8017608,705504,4097848,8522239,9037726,1620560,6926832,3018200,14772,6909408,9492606,3946400,3829260,5656220,162558,8419016,900166,4723444,7946400,3103288,932844,3398628,8718334,6521620,4345880,3284713,5322444,4325144,4621664,1079144,1555460,702367,8370336,9781280,2070208,3864361,1829206,9453620,7988416,5288976,6285234,1018184,799640,8641064,5905797,7955337,1637656,4602636,3556136,284166,5685630,482859,6994352,1607600,6751732,7958828,9378970,773175,8437337,5177558,6035230,9767816,8372655,8533275,5054647,4559838,2170436,7183600,5652743,5708927,817280,1118866,2235830,6362304,2324784,4327421,2818221,8831856,9006257,7545301,1564100,3032030,2355072,7134925,5734168,280934,5365952,4008656,6607936,116182,4310696,6289792,2647889,1709008,715576,7746783,7795250,7380583,6374025,3060125,529179,1806651,6306632,8669720,924607,8426070,1986492,2068829,8931668,7130600,4296126,819200,4968490,1097076,3238370,6986992,2791928,7403380,911608,4777531,8524368,1137280,8637756,3774820,7906057,417328,1195181,1226690,3069047,9606098,6614353,2577880,2347050,4460246,4989536,4005440,4578420,7647124,598380,4883524,7802700,4209686,3407628,6970169,323340,5807976,3408448,4430246,6912810,1853169,1167260,1098064,9111796,4034492,4914930,1535677,8634926,8483060,6235672,7877380,9031384,5029940,7712200,8818490,6186728,6850857,1973709,7561954,3767675,7383230,1916502,6979635,9966579,9841630,3181248,600500,5588264,1234240,6974200,4320524,1863000,8701041,3476536,1994391,6008664,1661638,6402072,7055168,4177771,2189191,6844912,7352084,148627,1200475,7249792,9208120,9289005,7347542,1839238,2471782,4195772,7338522,4183368,9023434,937470,8851236,1705192,7710041,1537146,7890704,4917995,4893944,9734202,5537403,8080475,8763640,4714336,7447720,1407870,3337260,464628,644264,8461584,8939840,8973384,7861224,4848820,4199497,7519705,8341564,963270,2166476,7076855,4671056,9690294,9949542,5245425,183289,5618924,1918748,8315494,6207095,1543936,5990080,6430744,3610320,8302928,4799191,7248695,7790631,8041809,9488414,345716,4440905,7155500,1132872,5245054,4397312,4885246,9487312,1334130,2245005,5086143,6756392,6188685,1497835,8938384,1108763,7430615,3755561,3055616,2178509,8317707,5112964,8233592,5537729,1304158,8676006,6747400,6598986,3017915,5414200,8621014,3236102,4410759,1875500,1465240,2029056,5209550,4600510,8209868,223966,9820670,5391016,9406330,5604533,1053959,1065960,1581045,6065138,3432920,9484160,9464835,7895104,6204368,2049340,2747739,7901720,3527760,9556900,1784786,8016583,4371201,2626305,4890460,4051243,9862401,6472848,2657235,901661,7717410,4461909,7043635,7970643,6389888,3896861,1595042,1697136,4918800,2667415,3913557,9791679,8394166,1470220,1834114,287268,9481552,8809975,3412250,1542192,693034,954340,8550485,8462950,5839080,8512950,8244779,4288976,905676,7828672,6300165,1256054,6976309,1366040,5577568,196453,3308640,1118714,369184,1773862,9930630,3818752,7047388,712450,6155098,9183075,7732716,5288695,3895121,8093287,5982301,8605962,3332784,5905724,7671482,1277251,4268550,7426957,6550484,5235306,5070384,464084,9287701,5390622,1733584,8995160,750015,1504869,3827274,6853364,9922954,8367452,9682332,6966807,5142399,7482763,9688067,4711934,1033012,9398160,8291608,6116537,9637150,2982055,6625456,3745304,4970891,1000586,8595848,560276,2999540,8157419,9933775,9188960,2453908,3949504,4070375,8827350,5656856,4074254,5968000,3849896,2738879,6425812,262144,9717798,3599729,5200002,6936660,2583040,6334081,6606817,2482210,7571212,7900736,6590832,7808824,7512110,8716508,1701448,9154020,77519,7721399,5643115,7060976,9687275,4053970,5299535,1976022,4275270,9528850,4178960,3881216,3557712,4362460,1449000,682700,6331815,8620316,6790667,725140,3573362,3051075,1329567,5517453,1569272,5061120,1707142,9025024,6329394,929580,2257465,9887261,9381730,1179032,9696736,6653042,6471000,1262569,3748720,3241660,8302832,6214085,6373600,4082050,5803738,7793880,3792192,4441276,3693318,2164270,3087374,5657955,4900236,8220662,9273632,1030804,5104232,2478122,5851945,4454792,5280247,7290881,7169775,7008206,2385048,8539399,386060,3732738,3025801,2302824,9394973,2791404,3711725,462720,3413772,5175680,7315151,9805580,437087,9784236,1766258,7396500,4650250,2588812,1162880,7886935,1335800,6240413,5169592,7510110,8824140,5982760,2692622,5176970,2905264,3678433,4406000,2445828,4192025,1489374,7895360,9872380,9716754,7525112,4440437,1749272,6784666,4960080,7324597,8712945,5958930,2481260,4502,7288693,5872220,3046834,1771425,5971000,4479750,6581005,4966592,5342000,4105550,6550544,552947,6557140,9628074,2119744,3330656,5399860,3356560,9365462,143296,7874424,4427684,69954,7732775,3539041,8430767,7421491,7020982,7536185,5572928,33644,380751,4486680,3184112,6460020,4496722,3945444,7826187,2612776,6691148,2481844,9683148,9809972,3816530,8471528,7990544,2998296,1885047,1155772,1097960,4028860];
reader_token=[897350,6850,33661,670450,610,3104,31277,3478,7007,96318,97626,993,1924720,784844,4324760,1860,5250,411,6681,8377108,3486,424704,199560,14096,2,1797,7320,86,67060,7898,970,272410,44672,94,6,714,9837660,103584,5688,80,6,10,189,2,41467,164004,8290544,99173,88892,4,54048,201,2436,60,8,377683,8,7390,6064,74,9968,3777166,72578,38616,1372,65329,2318037,9160,99502,670658,1370,26218,3376,16928,2239170,1,1,7444,6,798,1,9105,18,1,6226248,880,842375,987,38,36224,84373,1919226,3,7963640,4243329,7516,733,96,712,6,60,12965,13779,12340,7694,1,37801,8662090,54,4378,74728,133,2979480,2860224,90,862,1630,5,2467128,480,1,190,178,808,1,4,1,50,716436,572,56,1280,69877,928,241,7536,11,45103,396,65210,78772,99248,1,5440,2823,31930,20,6348564,17586,4275928,4,4032,8221298,119,52,6906942,5791034,724,2800,128,5446944,356,128414,454,1889611,6,4120330,205494,14,92028,517600,965,4,4966,339,34,8,1339128,39,40932,730544,26663,848,6649938,948,4668958,10,495,1,820,90804,29763,3966098,633,515,697,81425,334,17945,2169504,37003,760,10724,785,4,8647,51,6010084,1646,4,91100,52656,2734496,7266664,30750,9064,4059190,1466647,26110,245,4456,84,14976,1200000,381760,906,8,7336414,132,24,8924,80,26780,3298,5,48110,4934474,6633475,8981060,926270,56,150,8644,720,647933,345900,280,769300,224,43177,943249,6625,978794,1856,36552,4756,5060,74,1,740,720,3784824,50,188057,590,3456992,4,6,82,1,5445,79488,2004,116,8964,76826,1,713,4222450,796,3,4,512,4,26594,985,9593264,22,3454818,99407,1731599,6287471,1,574018,8571,638556,3646,6646,3,7194497,6,1296,7024,54,93728,952,4976557,736,4595400,57,611611,295,10896,69212,194204,93333,26,905368,9844685,560,127398,85,475363,10,582,5004160,213242,800,5,124,717720,8164870,9969910,30820,39952,8136275,12,853599,5403349,80410,61,311952,486848,6,992,4,1022632,116216,798,16640,660,5300,49654,27576,630,24,116600,730,928,950,781314,2,70000,2,49533,9406652,116,1,350520,4,894,9,434881,1,9892,8,14,50,2,1700,1,452420,1,661400,60,91670,283,1,9,193490,1464,51820,115,6174180,506,2,664,7,485,40665,33339,5,629,5195172,97,1375239,1,9572398,5660,350320,222876,22,2596,250964,801170,1140568,6658486,8,1028281,2185,600,5,1381760,855,803,7863145,14,398225,9961480,71642,8,2318,87505,563790,2354320,4232424,5129,1865,2487613,1940,8,952,1066862,14,1,44,33184,402752,2,726069,308025,1,43,445,20,9848,656,4,7,65174,4,8766933,280,1,3381256,9,153133,19904,1908365,804,19,63,83,17,66729,269192,5304,4675,1,4915330,1680652,8364,3955,352189,9238,6410,43118,44,632,394,44,116338,88978,563968,174118,7335452,83241,25616,30,15951,1576796,1596384,4014,1766,176,58270,79190,70024,704400,47598,569,794,585206,6,872,1,8,49940,2884235,4923336,64,3,606,500,20,9227520,87568,80,2,495908,18,118760,22743,4,52,3,7976,20,7821,160,444870,31160,1,456,445599,124,476704,8180,28,12442,4176,6,20213,2640,789449,9,64,145139,58260,37872,54,9841,9495,67583,8454655,3981708,7744,1,28,8,9487,454012,1,4543600,4932665,70148,1193758,7041,3706,6943472,2260,8536872,3736,4,6,1532,78,58596,85,8120,52580,24,7474196,792,850,19612,849,904,5327004,74,8,55662,182,102832,93844,1770382,393174,5108910,2,1,142200,50652,384,71,9543328,7,530,372,4976673,163,7777,7250,5498,92,60,6,6316,1364,472,3565120,1077826,8514,4208,2,38525,5552,748599,6798,86819,395,143152,36606,6,1,2435280,7,8362278,64,594,6750,6369,360,270,6670,100,3664045,4727540,25,22023,20,25560,872,925056,430,3675456,4,848,4024,31,4,1020298,508,7,34694,6,793462,183,10,373713,7917736,6,1,1240,100,8685419,91500,5840,50970,6460,3848976,1,3268,5174,32,15666,2114090,70957,4245,991,678400,693264,4,11108,31280,52000,8009,15792,6408928,209420,800,10,1632049,1,3895,62,360700,170,2500,390,1769148,39094,795788,148024,8002348,185,972,37,325,296185,8153660,1,10,5,5346277,285,1,966355,3,35783,724398,4036,10,90180,350,7,3196640,9,56,722,8,6300,2150,344650,924425,10,5,5433623,1566,40833,1417062,846,1,34400,206,175,54340,3,52,5,124220,216,7625972,462216,13396,2,87828,15150,2173508,175071,1504,6,80,4139,1959660,337,53772,5610,1303,163010,9633,64,97787,8666,912,8216070,1461640,72800,70,25,14];
reader_bit=[6,4,5,6,3,4,5,4,4,5,5,3,7,6,7,4,4,3,4,7,4,6,6,5,1,4,4,2,5,4,3,6,5,2,1,3,7,6,4,2,1,2,3,1,5,6,7,5,5,1,5,3,4,2,1,6,1,4,4,2,4,7,5,5,4,5,7,4,5,6,4,5,4,5,7,1,1,4,1,3,1,4,2,1,7,3,6,3,2,5,5,7,1,7,7,4,3,2,3,1,2,5,5,5,4,1,5,7,2,4,5,3,7,7,2,3,4,1,7,3,1,3,3,3,1,1,1,2,6,3,2,4,5,3,3,4,2,5,3,5,5,5,1,4,4,5,2,7,5,7,1,4,7,3,2,7,7,3,4,3,7,3,6,3,7,1,7,6,2,5,6,3,1,4,3,2,1,7,2,5,6,5,3,7,3,7,2,3,1,3,5,5,7,3,3,3,5,3,5,7,5,3,5,3,1,4,2,7,4,1,5,5,7,7,5,4,7,7,5,3,4,2,5,7,6,3,1,7,3,2,4,2,5,4,1,5,7,7,7,6,2,3,4,3,6,6,3,6,3,5,6,4,6,4,5,4,4,2,1,3,3,7,2,6,3,7,1,1,2,1,4,5,4,3,4,5,1,3,7,3,1,1,3,1,5,3,7,2,7,5,7,7,1,6,4,6,4,4,1,7,1,4,4,2,5,3,7,3,7,2,6,3,5,5,6,5,2,6,7,3,6,2,6,2,3,7,6,3,1,3,6,7,7,5,5,7,2,6,7,5,2,6,6,1,3,1,7,6,3,5,3,4,5,5,3,2,6,3,3,3,6,1,5,1,5,7,3,1,6,1,3,1,6,1,4,1,2,2,1,4,1,6,1,6,2,5,3,1,1,6,4,5,3,7,3,1,3,1,3,5,5,1,3,7,2,7,1,7,4,6,6,2,4,6,6,7,7,1,7,4,3,1,7,3,3,7,2,6,7,5,1,4,5,6,7,7,4,4,7,4,1,3,7,2,1,2,5,6,1,6,6,1,2,3,2,4,3,1,1,5,1,7,3,1,7,1,6,5,7,3,2,2,2,2,5,6,4,4,1,7,7,4,4,6,4,4,5,2,3,3,2,6,5,6,6,7,5,5,2,5,7,7,4,4,3,5,5,5,6,5,3,3,6,1,3,1,1,5,7,7,2,1,3,3,2,7,5,2,1,6,2,6,5,1,2,1,4,2,4,3,6,5,1,3,6,3,6,4,2,5,4,1,5,4,6,1,2,6,5,5,2,4,4,5,7,7,4,1,2,1,4,6,1,7,7,5,7,4,4,7,4,7,4,1,1,4,2,5,2,4,5,2,7,3,3,5,3,3,7,2,1,5,3,6,5,7,6,7,1,1,6,5,3,2,7,1,3,3,7,3,4,4,4,2,2,1,4,4,3,7,7,4,4,1,5,4,6,4,5,3,6,5,1,1,7,1,7,2,3,4,4,3,3,4,3,7,7,2,5,2,5,3,6,3,7,1,3,4,2,1,7,3,1,5,1,6,3,2,6,7,1,1,4,3,7,5,4,5,4,7,1,4,4,2,5,7,5,4,3,6,6,1,5,5,5,4,5,7,6,3,2,7,1,4,2,6,3,4,3,7,5,6,6,7,3,3,2,3,6,7,1,2,1,7,3,1,6,1,5,6,4,2,5,3,1,7,1,2,3,1,4,4,6,6,2,1,7,4,5,7,3,1,5,3,3,5,1,2,1,6,3,7,6,5,1,5,5,7,6,4,1,2,4,7,3,5,4,4,6,4,2,5,4,3,7,7,5,2,2,2];